1. למצוא חציון של מערך שהערכים בין 0-255 , אפשר להעזר ב 1(o) זיכרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2018
יוצרים מערך חדש עם 256 איברים. עוברים על המערך המקורי ועל כל ערך מוסיפים 1 באינדקס התואם לו במערך החדש. עוברים על המערך החדש וסוכמים עד שמגיעים למחצית גודל המערך המקורי
מאי 2018
זה לא O(1) זיכרון
נובמבר 2018
זה כן. 256 איברים זה מספר קבוע שלא תלוי בגודל הקלט(המערך)
2 ראיונות תכנותיים ואחד HR.
תהליך לא נעים- החל ממראיינת שהייתה עסוקה בפלאפון שלא היה על שקט, לא טרחה להתנצל. תשובות הובטחו תוך שבועיים. בפועל- שלושה וחצי שבועות.
שאלות מתוך הראיון
איך אנו יודעים מהי סיבוכיות זמן של פונקציה מסויימת כאשר אנחנו לא יכולים לראות את הפונקציה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
הרצה של הפוקציה 3 פעמים עם N שונה תוך בדיקה של זמן התחלה וזמן סיום.
לשים את התוצאות על גרף ולבדוק אם זה לינארי, ריבועי וכו'.